/*
 * @lc app=leetcode.cn id=455 lang=cpp
 *
 * [455] 分发饼干
 */

// @lc code=start
class Solution
{
public:
    int findContentChildren(vector<int> &g, vector<int> &s)
    {
        //贪心算法 g是胃口 s是饼干
        //先排序 将小饼干分给胃口小的小孩
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int j = 0;
        int sum = 0;
        for (int i = 0; i < s.size(); i++)
        {
            //对于饼干 从小到大满足孩子的胃口 如果能满足 饼干++
            if (j < g.size() && s[i] >= g[j])
            {
                sum++;
                j++;
            }
        }

        return sum;
    }
};
// @lc code=end
